package com.xw.class01;

/**
 * @author: xw
 * @create: 2022/8/4 14:43
 * @description: 给定一个只包含整数的有序数组 nums ，每个元素都会出现两次，唯有一个数只会出现一次，请找出这个唯一的数字。
 * 你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。
 * 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/skFtm2
 *
 *  ^运算 又称为无进位相加
 *      1011     0000
 *     ^1011    ^0110
 *      0000     0110
 */
public class Title02FindOnly {
    public int findOnly(int[] nums){
        int res = 0;
        for(int num : nums){
            res ^= num;
        }
        return res;
    }
}
